Nash equilibrium of identical agents facing the Unilateralist’s Curse

نویسنده

  • Stuart Armstrong
چکیده

This paper is an addendum to the ‘Unilateralist’s Curse’ paper of Nick Bostrom, Thomas Douglas and Anders Sandberg [BDS12]. It demonstrates that if there are identical agents facing a situation where any one of them can implement a policy unilaterally, then the best strategies they can implement are also Nash equilibriums. It also notes that if this Nash equilibrium involves probabilistic reactions to observations, then it is a weak Nash equilibrium and a single agent is free to change all their nontrivial probabilistic decisions, without changing the expected utility of the outcome. The Unilateralist’s Curse paper analyses how to make decisions when there is a certain policy under consideration, and many different agents who could each unilaterally implement that policy. If each agent simply followed their own estimate’s of the value of that policy, we would be in a situation similar to the winner’s curse in auctions: the policy would get implemented if the most optimistic agent thought it was a good idea. Thus in these situations, agents must take care to construct a decision process that counteracts this effect and makes the agents less likely to go ahead on personal, marginally optimistic, information. The problem is isomorphic, in reverse, to policies that require unanimity: there the policy’s implementation is dictated by the opinion of the most pessimistic agent. This paper looks at a specific simplified version of this problem. It assumes that all the agents have identical preferences (they judge each outcome as equally good or equally bad), that they are equally likely to see any given piece of evidence about the value of the policy, and that they can’t communicate. They will attempt to construct the best (probabilistic) strategy they can, given these constraints. Because they are identical, they will all construct the same probabilistic strategy. This paper demonstrates that if this is indeed the best strategy (or even a local maxima), then it is a Nash equilibrium: it cannot be improved by unilateral changes by a single agent. If the strategy is probabilistic (given certain observations, the agent is neither entirely certain to implement the policy, nor entirely certain to refrain), then it is a weak Nash equilibrium – a single agent can change their strategy without making the situation worse. Indeed, a single agent can change all the non-trivial

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Unilateralist’s Curse and the Case for a Principle of Conformity

In some situations a number of agents each have the ability to undertake an initiative that would have significant effects on the others. Suppose that each of these agents is purely motivated by an altruistic concern for the common good. We show that if each agent acts on her own personal judgment as to whether the initiative should be undertaken, then the initiative will be undertaken more oft...

متن کامل

Program Equilibrium in the Prisoner’s Dilemma via Löb’s Theorem

Applications of game theory often neglect that real-world agents normally have some amount of out-of-band information about each other. We consider the limiting case of a one-shot Prisoner’s Dilemma between algorithms with readaccess to one anothers’ source code. Previous work has shown that cooperation is possible at a Nash equilibrium in this setting, but existing constructions require intera...

متن کامل

A Generalized Winner's Curse: An Experimental Investigation of Complexity and Adverse Selection

We investigate experimentally a possible Winner’s Curse in a generalized environment with pure common values. In our design, participants are given examples in which parameters lead to prize values (using an undisclosed and typically complex formula). They are then asked to estimate the prize value with a final set of parameter values and then bid for this prize value in a second-price auction....

متن کامل

Pairwise Comparison Dynamics and Evolutionary Foundations for Nash Equilibrium

We introduce a class of evolutionary game dynamics — pairwise comparison dynamics — under which revising agents choose a candidate strategy at random, switching to it with positive probability if and only if its payoff is higher than the agent’s current strategy. We prove that all such dynamics satisfy Nash stationarity: the set of rest points of these dynamics is always identical to the set of...

متن کامل

Sex and Selling: Real Estate Agent Gender, Bargaining, House Price and Liquidity

This paper introduces Nash bargaining into a search model in order to identify various channels through which agent gender affects selling price and selling time in the resale market for houses. The theory can be used in conjunction with the empirical model to determine agent bargaining power and how it is affected by dealing with the same or opposite sex agents. A decade of MLS data from Virgi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012